FindVertexIndependentPaths

FindVertexIndependentPaths[g,s,t,k] finds at most k vertex-independent paths from vertex s to vertex t in the graph g.

FindVertexIndependentPaths[{v->w,…},…] uses rules v->w to specify the graph g. 

Please visit the official Wolfram Language Reference for more details and examples on core symbols.